Claims 



1. Method for decoding a signal (y{t)) sent over a 
bandwidth-expanding communication channel, comprising the 
step of sampling the received signal (y(t)) with a sampling 

5 frequency (fs) lower than the sampling frequency given by 
the Shannon theorem, but greater than the rate of 
innovation (p) of said received signal (y(t)), for 
generating a set of sampled values (y(nTs)). 

2. Method according to claim 1, further comprising 
10 the preliminary step of filtering said received signal 

(y(t)) with a filter (f) . 

3. Method according to claim 2, wherein said filter 
(f) is a lowpass filter. 

4. Method according to claim 3, wherein said filter 
15 (f) is a sine filter. 

5. Method according to claim 3, wherein said filter 
{ f ) is a Gaussian filter . 

6. Method according to claim 5 wherein said 
bandwidth-expanding communication channel comprises a 

20 multipath fading transmission channel (c) . 

7. Method according to claim 1, wherein said 
bandwidth-expanding communication channel is a CDMA system. 

8. Method according to claim 7, wherein said 
sampling frequency (l/Ts) is lower than the chip rate 

25 (1/Tc) of said received signal (y(t)), but greater than its 
information rate (K/Tb) . 
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9. Method according to claim 1, wherein said sent 

signal includes a plurality of training sequences (bkt) each 
encoded with a user specific coding sequence (Sk(t)) and 
transmitted by said users (k), said method further 
5 comprising the steps of 

computing a set of spectral values (Y[m]) 
corresponding to said received signal (y(t)) from said set 
of sampled values (y(nTs))/ 

recovering spectral values {Sk[m]) corresponding 
10 to each of said user specific coding sequence {Sk{t)), 

retrieving the delays (x^^^M and the amplitude 
attenuations (ak^'^M induced by said communication channel 
on said sent signal (y{t)), from said set of spectral 
values (Y[m]) corresponding to said received signal (y(t)) 
15 and from said spectral values (Sk[m]) corresponding to each 
of said user specific coding sequence (Sk(t)). 



10. Method according to claim 9, wherein the step of 
retrieving said delays delays (Tk^"'"^ and said amplitude 
attenuations (ak^'^M includes solving a series of one- 

20 dimensional estimation problems, the size of each said one- 
dimensional estimation problem being equal to the number of 
said sampled values (y(nTs)) generated during one symbol 
duration (Tb) . 

11. Method according to claim 10, wherein said 

25 series of one-dimensional equation systems is derived from 
said spectral values (Y[m]) of said received signal {y(t)), 
said spectral values (Sk[m]) of each of said user specific 
coding sequence (Sk(t)) and the value of the bits (bk^^M of 
said training sequences (bkt) • 

30 12. Method according to claim 11, further comprising 

the steps of 

decoding a second sent signal (y(t)) including a 
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plurality of symbols (bk) each encoded with said user 
specific coding sequence (Sk(t)) and transmitted by said 
users (k) , 

sampling said second sent signal {y{t)) with a 
5 sampling frequency lower than the sampling frequency given 
by the Shannon theorem, but greater than the rate of 
innovation (p) of said second sent signal (y(t)), for 
generating a second set of sampled values (y{nTs)). 

13. Method according to claim 12, further comprising 
10 the steps of running a multiuser detection scheme using 
said second set of sampled values (y(nTs)) and previously 
computed said delays (Tk^"^M and said amplitude attenuations 
(ak^"^M for estimating the value of the symbol (bk) sent by 
each said user (k) . 

15 14. Method according to claim 13, wherein said 

multiuser detection scheme is a decorrelating detection 
scheme . 

15. Method according to claim 12, wherein said 

multiuser detection scheme is a minimum mean-square error 

20 detection scheme. 



16. Method according to claim 1 , wherein said sent 
signal includes a plurality of symbols (bk) each encoded 
with said user specific coding sequence (Sk(t)) and 
transmitted by said users (k), said method further 

25 comprising the steps of 

running a multiuser detection scheme using known 
delays (Tk^"^M and amplitude attenuations (ak^'^M induced by 
said communication signal on said sent signal (y(t)) and 
using said set of sampled values (y{nTs)) and for 

30 estimating the value of the symbol (bk) sent by each said 
user (k) . 
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17. Method according to claim 16, wherein said 
multiuser detection scheme is a decorrelating detection 
scheme . 



18. Method according to claim 15, wherein said 
5 multiuser detection scheme is a minimum mean-square error 
detection scheme . 



19. Method according to claim 1, wherein said sent 
signal (y(t)) includes a plurality of training sequences 
(bkt) each encoded with a user specific coding sequence 

10 (Sk{t)) and transmitted by said users (k) , said method 
further comprising the steps of 

computing a set of spectral values (Y[m]) of 
said received signal (y{t)) from said set of sampled values 
{y(nTs) ) , 

15 computing a set of channel dependant values (C) 

from said set of spectral values (Y[m]) and said training 

sequences (bkt) / 

decoding a second sent signal {y(t)) including a 

plurality of symbols (bk) each encoded with said user 
20 specific coding sequence (Sk(t)) and transmitted by said 

users (k) , 

sampling said second sent signal {y(t)) with a 
sampling frequency lower than the sampling frequency given 
by the Shannon theorem, but greater than the rate of 
25 innovation (p) of said second sent signal (y(t)), for 
generating a second set of sampled values (y(nTs)) 

retrieving the value of the symbol (bk) sent by 
each said user (k) by solving a linear matrix system 
including said second set of sampled values (y(nTs)) and 
30 said set of channel dependant values (C) . 

20. Method according to claim 7, wherein said sent 
signal (y(t)) includes a plurality of symbols (bk) each 
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encoded with said user specific coding sequence (Sk(t)) and 

transmitted by said users (k), said user specific coding 

sequence {Sk(t)) being chosen such that, when filtered with 

a lowpass filter (f), it is orthogonal to any other user's 
5 specific coding sequence (Sk(t)) used in said communication 

channel and filtered with said lowpass filter (f), said 

method further comprising the steps of 

sampling said sent signal (y(t)) with a sampling 

frequency lower than the sampling frequency given by the 
10 Shannon theorem, but greater than the rate of innovation 

(p) of said sent signal (y(t)), for generating a set of 

sampled values (y(nTs)) 

filtering said set of sampled values (y(nTs)) 

with a bank of matched filters, each filter being matched 
15 to said user specific coding sequence {Sk(t)) filtered with 

said lowpass filter (f ) , for estimating the value of the 

symbol (bk) sent by each said user (k) . 

21. Method according to claim 1, wherein said 
communication channel comprises an array of antennas (i) . 

20 22. Method according to claim 21, wherein said sent 

signal (y(t)) is the superposition of a plurality of 
training sequences (bkt) each encoded with a user specific 
coding sequence (Sk(t)) and transmitted by said users (k), 
said method further comprising the steps of 

25 sampling the received signals (yi(t)) received by 

each antenna (i) in the antenna array with a sampling 
frequency (fs) lower than the sampling frequency given by 
the Shannon theorem, but greater than the rate of 
innovation (p) of said received signals (yi(t)), for 

30 generating sets of sampled values {yi(nTs)) 

computing sets of spectral values (Yi[m]) of said 
received signals (yi(t)) from said sets of sampled values 
(yi(nTs) ) , 
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recovering the spectral values {Sk[m]) of each of 
said user specific coding sequence (Sk{t)), 

retrieving the delays {Xk^"""')/ the amplitude 
attenuations (ak*"''M and the directions of arrival (0k'"''M 
5 induced by said communication channel on said sent signal 
(y{t)) from said sets of spectral values {Yi[m]) 
corresponding to said received signals (yi(t)) and from 
said spectral values (Sk[m]) corresponding to each of said 
user specific coding sequence (Sk(t))- 

10 23. Method according to claim 22, wherein the step 

of retrieving said delays delays (Xk^'^M / said amplitude 
attenuations (ak^"^M and said directions of arrival (9k^"^M 
includes solving a series of two-dimensional estimation 
problems, the size of each said two-dimensional estimation 

15 problem being equal to the number of said sampled values 
(yi(nTs)) generated during one symbol duration (Tb) - 

24- Method according to claim 23, wherein said 
series of two-dimensional equation systems is derived from 
said spectral values (Yi[m]) of said received signal 
20 (yi(t)), said spectral values (Sk[m]) of each of said user 
specific coding sequence (Sk(t)) and the value of the bits 
(bk^^M of said training sequences (bkt) . 

25. Method according to claim 24, further comprising 
the steps of 

25 decoding a second sent signal (y(t)) including a 

plurality of symbols (bk) each encoded with said user 
specific coding sequence (Sk(t)) and transmitted by said 
users (k) , 

orienting the beams of said array of antennas 
30 (i) towards previously determined said arrival directions 

sampling said second sent signal (y(t)) with a 
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sampling frequency lower than the sampling frequency given 
by the Shannon theorem, but greater than the rate of 
innovation (p) of said second sent signal (y(t)), for 
generating a second set of sampled values {y(nTs)). 

5 26. Method according to claim 25, further comprising 

the steps of running a 2D-RAKE detection scheme using said 
second set of sampled values (y(nTs)) and previously 

computed said delays dk^'^M and said amplitude attenuations 
(ak^^M for estimating the value of the symbol (bk) sent by 
10 each said user (k) . 

27. Method according to claim 1, wherein said 
bandwidth-expanding communication channel is an Ultra 
Wideband (UWB) communication system. 

28. Computer program product directly loadable into 
15 the internal memory of a digital processing system and 

comprising software code portions for performing the method 
of claim 1 when said product is run by said digital 
processing system. 

29. Receiver for decoding a signal (y(t)) sent over 
20 a bandwidth-expanding communication system according to the 

method of claim 1. 

30. Receiver according to claim 29, comprising a 
memory for storing said spectral values {Sk[m]) of said 
signature sequences (Sk(t) ) . 

25 31. Set of at least two encoders for use with a 

receiver according to claim 29, each encoder (50) of said 
set of encoders being assigned at least one training 
sequence (bkt) to be sent over a bandwidth-expanding channel 
during a training phase (30), wherein said at least one 
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training sequence (bkt) is chosen such that it is linearly 
independent from any other training sequence (bkt) assigned 
to any other encoder (50) of said set of encoders. 

32. Set of at least two encoders according to claim 
5 31, each said encoder (50) being assigned at least two said 
training sequences (bkt)/ wherein each said encoder (50) is 
designed to select from said at least two training 
sequences (bkt) the training sequence (bkt) to be sent during 
said training phase (30) . 

10 33. Set of at least two encoders according to claim 

31, each said encoder (50) further being assigned a 
specific coding sequence (Sk(t)) for coding a signal (x(t)) 
to be sent over said bandwidth-expanding channel, wherein 
said coding sequence (Sk(t)) is chosen such that, when 

15 filtered with a lowpass filter (f), it is orthogonal to any 
specific coding sequence (Sk(t)) assigned to any other 
encoder (50) of said set of encoders filtered with said 
lowpass filter (f) . 



